package bit_exercises.Day21;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author zerorain
 * @date 2022/05/18 20:44
 **/
//第一题 洗牌
//public class Main{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        int t = sc.nextInt();
//        for(int i = 0 ; i < t; i++){
//            int n = sc.nextInt();
//            int k = sc.nextInt();
////            int n = 3;
////            int k = 1;
//            int n2 = n + n;
//            int[] arr1 = new int[n];
//            int[] arr2 = new int [n];
//            int[] arr = new int[n2];
//            for (int l = 0; l < n2; l++) {
//                arr[l] = sc.nextInt();
//            }
////            int[] arr =new int[]{1,2,3,4,5,6};
//            for (int j = 0; j < k; j++) {
//                int l = 0;
//                int m = 0;
//                arr1 = Arrays.copyOfRange(arr,0,n);
//                arr2 = Arrays.copyOfRange(arr,n, n2);
//                while(m < n2){
//                    arr[m] = arr1[l];
//                    arr[m+1] = arr2[l];
//                    l++;
//                    m++;
//                    m++;
//                }
//                m = 0;
//                l = 0;
//            }
//            for (int j = 0; j < n2; j++) {
//                System.out.print(arr[j] + " ");
//            }
//            System.out.println();
//
//        }
//
//    }
//}
//第二题  mp3界面

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            String cmd = sc.next();
            parseCmd(cmd, n);
        }
    }

    public static void parseCmd(String str, int n) {
        // 页面数据大小，默认4
        int pageSize = 4;
        // 页面的歌曲大小，最大为4
        if (n < pageSize) {
            pageSize = n;
        }
        // 根据指令移动current光标，可以当作歌曲编号
        int current = 1;
        // 记录光标在页面中的位置pageIndex，即歌曲编号
        int pageIndex = 1;
        for (int i=0; i < str.length(); i++) {
            // 上移
            if (str.charAt(i) == 'U') {
                // 特殊情况，当前光标在歌曲中第一首
                if (current == 1) {
                    // 从第一行上移，移动到最后的歌曲
                    current = n;
                    // 光标在页面的位置，
                    pageIndex = pageSize;
                    // 一般情况，即光标不在第一行
                } else {
                    // 光标上移
                    current--;
                    if (pageIndex != 1) {
                        pageIndex--;
                    }
                }
            } else {
                // 下移
                // 已经到最后一首歌曲，光标到第一首歌曲
                if (current == n) {
                    current = 1;
                    pageIndex = 1;
                } else {
                    // 非最后一行，则光标下移即可
                    current++;
                    if (pageIndex != pageSize) {
                        pageIndex++;
                    }
                }
            }
        }
        // 计算光标前后数字个数
        int next =  pageSize - pageIndex;
        int pre = pageSize - 1 - next;
        // 打印页面
        String page = "";
        // 从当前光标前一个元素开始向前打印
        for (int i = pre; i>0; i--) {
            page += (current-i) + " ";
        }
        page += current + " ";
        for (int i=1; i<=next; i++) {
            page += (current + i) + " ";
        }
        // 去除尾部空格
        page = page.substring(0, page.length()-1);
        System.out.println(page);
        // 打印当前光标
        System.out.println(current);
    }
}
